
void quick_Sort(vector<int>&a,int l,int r){
	
	if(l<r){
		int i=l,j=r,x=a[l];
		while(i<j){
			while(i<j && a[j]>=x) j--;
			if(i<j) a[i++] = a[j];
			while(i<j && a[i]>x) i++;
			if(i<j) a[j--] = a[i];
		}
		a[i]=x;
		quick_Sort(a,l,i-1);
		quick_Sort(a,i+1,r);
	}
	
}




if(l<r){
	while(i<j && a[j]>=x) j--;
	if(i<j) a[i++]=a[j];
		while(i<j && a[i]>x) i++;
	if(i<j) a[j--]=a[i];
	
	quick_Sort(a,l,i-1);
	quick_Sort(a,i+1,r);
}